Storage capacities of committee machines with overlapping and non-overlapping receptive fields

نویسندگان

  • C Kwon
  • J-H Oh
چکیده

We present theoretical investigations via the replica theory of the storage capacities of committee machines with a large numberM of hidden units and spherical weights. Difficulties arise in the solution of this problem in the limit of large M . In the case of overlapping receptive fields, as the number of patterns increases, both permutation symmetry and replica symmetry are broken, which leads to the appearance of many order parameters and causes additional difficulty. We observe that the relations among these order parameters yield a set of quantities which are small in the limit of large M , making the asymptotic calculation tractable. Using the one-step replica symmetry breaking scheme, we compute the asymptotic value αc of the storage capacity per input unit in the limit of large M . We find that αc ' (8 √ 2/(π−2))M√lnM . The shift to the case of non-overlapping receptive fields can be made easily; we then find αc ' (8 √ 2/π) √ lnM . Both values satisfy the bound of Mitchison and Durbin.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational Capabilities of Restricted Two

We study the extent to which xing the second layer weights reduces the capacity and generalization ability of a two-layer perceptron. Architectures with N inputs, K hidden units and a single output are considered, with both overlapping and non-overlapping receptive elds. We obtain from simulations one measure of the strength of a network-its critical capacity, c. Using the ansatz med / (c ?) ?2...

متن کامل

A dosimetric study of deep skin electron therapy with overlapping stationary radiation fields – A case report

Background: For radiotherapy of total skin including sub-cutaneous tissue up to a depth of 3 cm on the entire left leg of an adult (Angiosarcoma skin), a complex treatment with multiple stationary electron fields was planned at our clinic. The details of dosimetry, clinical dose measurements are presented. Materials and Methods: The treatment planned with 6 overlapping 9 MeV electron fields in ...

متن کامل

A New Approach in Job Shop Scheduling: Overlapping Operation

In this paper, a new approach to overlapping operations in job shop scheduling is presented. In many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. In each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...

متن کامل

Performance Analysis of a Novel Three-phase Axial Flux Switching Permanent Magnet Generator with Overlapping Concentrated Winding

This paper proposes a novel axial flux switching permanent magnet generator for small wind turbine applications. Surface mounted axial flux switching permanent magnet (SMAFSPM) machine is a new type of these machines that is introduced in this paper. One of the most important challenges in optimal designing of this kind of machines, is ease of construction and maintenance. One of the main featu...

متن کامل

A Threshold Accepting Algorithm for Partitioning Machines in a Tandem Automated Guided Vehicle

Abstract : A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping zones , and assigning exactly one AGV to each zone. This paper presents a new non-linear integer mathematical model to group n machines into N loops that minimizes both inter and intra-loop flows simultaneously. Due to computational difficulties of exact methods in solving our pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997